Incremental Timing Driven Placement
نویسنده
چکیده
Standard cell layouts may need only slight modifications to meet timing constraints. In these situations, general purpose algorithms, which consider numerous parameters of the layout, may be too time consuming or too coarse to make the changes where needed. This paper presents an incremental timing driven placement algorithm designed to “cleanup” a handful of critical paths in a previously placed standard cell layout. It does this by minimizing RC delay contributions from wiring between critical nodes, and wiring to and gate sizes of periphery nodes on critical nets. Modifications are made in a way that minimally perturbs the existing layout.
منابع مشابه
Optimization of Placement for Modern VLSI Design
The VLSI placement problem is to place objects into a fixed die such that there are no overlaps among objects and some cost metrics (wire length, routability) are optimized. The nature of multiple objects and incremental design process for modern VLSI design demands Advanced Incremental Placement Techniques. Incremental placement changes either the wire length or the Placement Density of an exi...
متن کاملTiming Driven Functional Decomposition for FPGAs
This work explores the effect of adding a timing driven functional decomposition step to the traditional field programmable gate array (FPGA) CAD flow. Once placement has completed, alternative decompositions of the logic on the critical path are examined for potential delay improvements. The placed circuit is then modified to use the best decompositions found. Any placement illegalities introd...
متن کاملBasic Concept of Cooperative Timing-driven Design Automation Technology for High-speed RISC Processor HARP-I
This paper outlines the concepts and the key technologies of design automation for developing high-performance microprocessor chips. The goals of the design automation system are twofold: (1) reducing the development period, (2) implementing high performance. Problems in design automation include concurrent verification of both logic and timing design, incremental physical design, and a coopera...
متن کاملTiming-Driven Placement
The placement algorithms presented in the previous chapters mostly focus on minimizing the total wirelength (TWL). Timing-driven placement (TDP) is designed specifically targeting wires on timing critical paths. It shall be noted that a cell is usually connected with two or more cells. Making some targeted nets shorter during placement may sacrifice the wirelengths of other nets that are connec...
متن کاملTiming-Driven Placement using Design Hierarchy Guided Constraint Generation
Design hierarchy plays an important role in timing-driven placement for large circuits. In this paper, we present a new methodology for delay budgeting based timing-driven placement. A novel slack assignment approach is described as well as its application on delay budgeting with design hierarchy information. The proposed timing-driven placement flow is evaluated using an industrial place and r...
متن کامل